Professor: Carey Nachenberg 
E-mail: climberkip@gmail.com 


Class details: Franz 1178 - T/R 4-6pm 
Office hours: 4760 Boelter 
Tuesdays 2-3pm 
Thursdays 2:45-3:45pm 


My Office: Eng VI, 299 


PTEs and Enrollment LS 


For questions on PTEs and enrollment - hold tight 
and check the class website daily for updates! 


In general, you may attend any lecture/discussion 
you like, regardless of your enrollment. 


Homework, Projects, and Exams are identical 
across lectures! 
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Carey Nachenberg 


Age: 51 
School: BS+MS in CS, UCLA '95 
Work: Adjunct Prof at UCLA 


Hobbies: Rock climbing, 
weight training, 
playing w/my puppy, 
teaching CS! 


My goal: To make an impact on 
your life (through 
getting you excited 
about programming)! 


What Youll Learn in CS32 


LÐ Advanced C++ Topics 
ADVANCED] Object Oriented Programming 
and C++ language features Bata structures 


Senden The most useful data 
2 Structures (e.g., lists, 
em trees, hash tables) 


Algorithms 

The most useful 
algorithms (e.g., 
sorting, searching) 


= Building Big Programs 
m How to write large 


Basically, once you complete CS32, 
you'll know 95% of what you need to 
succeed in industry! 


Official Class Website 


http://www.cs.ucla.edu/classes/winter23/cs32/ 


The class website has the syllabus, grading policy, 
academic integrity agreement and assignments/deadlines. 


Warning: I will not always announce homework/projects so you 
have to track this on your own and be on top of the trash*! 


** If you're not 
responsible, you 
could get rekt. 


* Being on top of the 
trash means being 
responsible**. 


The Syllabus... 


I know you won't read it... but... 
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Taking Notes in CS32 


"uh 


Many folks are used to taking = > = 
detailed notes in class. E = 
But... that s tough with my lectures 
because I show tons of code examples. 


So it s difficult to write everything down and 
follow the lectures at the same time. 


o... if you re someone that likes to take notes, I suggest: 

Download and print my a a printed course reader 

lecture PDFs, and take Y A ‘| Copymat Westwood 
notes on them. 


æ Be 10919 Weyburn Ave. 
FAN per i-i : (310) 824 5276 


Important Dates 


Project #1: Due Wed, Jan 18* (next Wed!) 


Midterm #1: Mon, Feb 6th 
6pm-7:30pm (not during class hours!!) 


Midterm #2: Wed, March 1°! 


Final Exam: Sat, March 18th 
11:30am-2:30pm 


(This is the Saturday BEFORE Finals Week. Don't forget!) 


Project #1: Due NEXT WEDI 


In P1, you have to add a few features to a 
C++ program that we provide. 


It s worth exactly % of your total grade! 


It s mostly for you to evaluate how 
ready you are for CS32. 


If you find it difficult, I strongly 
encourage you to do a bit more prep 
and take the class in spring. © 


Participate for Prizes! 


(Who says bribery doesn't work) 


I'll be giving raffle tickets out for 
asking relevant questions and 
answering challenge problems. 


We'll have a prize raffle on the last day of class! 


And an ice cream party, if our 
class beats Smallberg s medians 
on BOTH midterms. 


v 
Carey s Thoughts on Teaching an 


It's more important that everyone understand 
a topic than I finish a lecture on time. 


Don't be shy!!! 
If something confuses you... 
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it probably confuses 5 other people too. 
So always ask questions if you're confusedl 


Always save more advanced questions 
for office hours or break. 


I reserve the right to wait until 
office hours to answer advanced questions. 


Questions? Bring Em On! 


Alright, bring on those questions! 
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Obfuscated C Programming Contest: 
What Does it Do? 


Answer: A maze solver! Given a file, it will find 


#include<stdio.h> 


#include<stdlib.h> a path from the @ fo the exclamation point! 
#include<unistd.h> 

[NONE UNES 

//@ // 


char _int[]={37,99,0,10,0,71,111, 111,100,98,121,101,32,58,45,41,10,0,27,91, 72, 

27, 91,74,0,27,91,37,100,59,37,  100,72,0,27,91,37,100,109,0,0,0,-30,-108, -125,0,- 
30, -108,-127,0,-30,-108,-109,0, -30,-108,-113,0,-30,-108,-101,0,-30,-108, -105,0, 
33, 0x20,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0  ,0,0,0,0 


‚8,8 ,9,0,0);main()(void* y3=stdout, *s8=stdin,*(*mv)(size_t)=& malloc;int qq_,*hh, 
qf,(*g4) (void*)-&fflush,(* zi)(const char*,...)=&printf,(*p@)(int)= &putchar,c=®, 
i,dd,sz,h ,s,e,pr,*trundle,* vp5,*nqgd,oo[10];char*p5;goto cow;pic:g4(y3 J); sz=dd*h; 
hh=mv ( sizeof(int)*sz); z1(_int+18);goto china;tokyo:;if(qq -- qf) goto ten ;c-hh [ 
qq_t+]; oo[@]=dd;o00[1]=h;00 [2]=c%dd;00[3]=c/dd;00[4]=0;{int x= oo[2], y=00[3],dd=* 
oo,h- oo[1],i=x+y*dd;if(x+ 1<dd&&(p5[i+1]==32| |p5[i+1]==33)) oo[5+00[4]++ ]=i+1;if( 

x-1> -1&&(p5[i-1]==_int[66] ||p5[i-1]==_int[67]))chew: oo [5+00[4]++]=i -1;if(y+1<h 
&&p5 [i+dd]==_int[67]| |ps[i +dd]==_int[66])o0[5+00[4]++]= i+ dd;if(y-1»-18& ` p5[i-dd] 

== int [67] | |p5[i-dd]== int [66])chun:00[5+00[4] ++]=i -dd;jif(c&1?nqd [c]:vp5[c] ) 


goto tokyo;wow:;if(oo[4]-- <=0) goto chin;i=oo[5+oo [4]]; if((i&1?vp5[i]: nqd[i])==0 
){ trundle[i]=c;usleep( 25000) ;g4(y3);z1( int«34 , int[ 67]);z1(_int+25, 1+i/dd,1+i% 


dd); pe(88);if(i--e)goto z; i&1?(vp5 [i]=1):(nqd[i] -1);hh[ qf++]=i;}goto wow; chin:c 
&1?( nqd[c]=1):(vp5[c]=1); goto tokyo; z:;z1(_int+34, 36);z1( _int+25,1+e/ dd, 1+e%dd) 
3p@( 33);tww:;if(trundle [i]==s)goto ten;i=trundle [i]; usleep(50000) ;z1( _int+34, 35 


);21( _int+25,1+i/dd, 1+i%dd);pe(47) 5;g4(y3);z1i( _int+34 ,33);z1( int +25,1 + s/dd,1+s% 

dd) ;pe (95);goto tww;ten:;z1(_int +25,h+3,1); g4(y3); goto pio; cow:; {int c=0;s=e=-1 
;char** strs-mv (1000),d;h-0;for(; h<1000;)í  char*s- mv(512);if (fgets (s, 512, se) || 
feof(s0)) { dd=  strlen(s)»dd?strlen( s):dd; strs[h]= s;h+=1;if (feof(s@ ) &&(h--|1))goto 
tau;}else goto ten; }tau:p5=mv(dd*h) ; for( int i=0; i<dd*h;i +=1)p5[i] =040;for (int i 


-0;i«h;i ++){ memcpy (p5+i*dd,strs[i], strlen( strs[i])) ;for(int  qz0; ((d=strs[i][q]) 
| [1)&&q<dd&&( (d== 64?s-i*dd4q:d--33?e-i ` *dd«q:d-- 10?p5 [i*dd+q]= 040:13)||1);q++); J 
if(s==-1||e==-1)goto ten; goto pic;}china:;for(int r=0;r<sz; r++){z1(_int+ 25,1+(r 
/dd),1+r%dd);p@(p5[r]);}  trundle=mv(sizeof(int)*sz);vp5=mv(sizeof(int)*sz);nqd = // 
mv(sizeof(int)*sz);trundle [s]=0;hh[@]=s;qf=1;qq_=0;goto tokyo;pio:; //! // 


(_int[@]=27)&&(_int[1]=91)&&(_int[2]=48)&&(_int[3]=109)&&(_int[4]=10)&&(_int[5]=0)&&z1(_int);} 


Credit: Joshua Karns 


Alright... Enough administration! 


Let's learn about... 


Algorithms Data Structures 


AN 
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What is an Algorithm 


@ An algorithm is a set of instructions/steps 
that solves a particular problem. 


r ) 7 a 
Each algorithm operates Ap? 
on input data. YO 6 
Is 


Each algorithm produces 
an output result. 


Each algorithm can be classified by 
how long it takes to run on a particular input. 


Ë; 
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Each algorithm can be classified by 
the quality of its results. 


Algorithm Comparison 
"Guess My Word" 


Let's say youre building a word guessing game. 


The user secretly 
picks a random word 
from the dictionary. 


Our program then must 
discover the word the user 
picked as quickly as possible. 


Let's consider two different algorithms... 


Algorithm #1: L 
Let's try a simple algorithm... 
1. Ask the user to think of a random word 


2. Start at the first word in the dictionary 
3. While we haven't found the user's word: 


a. Ask: “Is that your word?" 
b. If not, advance to the next word 


Question: If there are 
in our dictionary, on average, 
how many guesses will our algorithm 
require? 


Ok, let's try it. 
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Algorithm #2: Binary Search 


Alright, for our second strategy let's try a more 
intelligent approach called binary search: 


1. Print: "Think of a random word" 
2. While we haven't found the word: 
a. Pick the middle word in the dictionary 
b. Ask: “Does your word come before or 
after that word?" 


c. If their word comes before, throw away 
the 2" half of the dictionary 

d. If their word comes after, throw away 
the 1st half of the dictionary 


See how it works? If the user says their word comes before the middle word in the 
dictionary, we can immediately rule out the second half of the dictionary! We know the 
user's word must in the first half of the dictionary. Then we can repeat this process for 
the remaining first half of the dictionary, and so on. Eventually we'll arrive at a single 
word, which MUST be the user's word! 


Question: If there are 100,000 total words in our dictionary, on average, how many 
guesses will our Binary Search algorithm require? [see next slide] 


Binary Search: How Many Guesses? 


We keep on dividing our search area in half 
until we finally arrive at our word. 


In the worst case, we 
must keep halving our 
search area until it 
contains just a single 
word - our word! 


If our dictionary had 16 words, how many times would we 
need to halve it until we have just one word left? 


68 4 2 1 It would take 4 steps 


Ok, what if our dictionary had 131,072 words? 
131072 65536 32768 16384 8192 4096 2048 1024 512 256128 6432168 4 2 1 


It would take just 17 steps!!! WOW! 


Wow! That's Significant! 


Linear search requires ~50,000 steps to guess 
a word from a 100k word dictionary. 


But our binary search algorithm requires just 17 
steps, on average, to guess the user's secret word! 


WOW 


In CS32, you'll learn: 
all the major algorithms, 
how to analyze them, and 
how to pick the best one 


And now for a fun game! 


> Programmin 
Jaage nVentoy- 


evt killer 


Is this guy a programming language inventor... or a 


Killed 8 women in London, was arrested after new tenants tracing an unpleasant odor peeled off the kitchen wallpaper to reveal a corpse. 


Data Structures 
@ A data structure is the set of variable(s) 
. that an algorithm uses to solve a problem. 


Let s consider a data structure to efficiently store 
millions of DNA sequences so they can be searched. 


DNA is made up of four bases: 
Adenine, Cytosine, Guanine and Thymine 


A Data Structure For DNA 


If I wanted to store millions of bacterial DNA 
sequences, each with 10 bases: 


atggacatct 
acattaacga 
caccctcacc 
accgtagaat 
caccccagct 
caccgaaatt 


What simple data structure might I use? 


A Data Structure For DNA 


Right! You could use a sorted array of strings! 


string dna_seq[10000000]; 


[6] acattaacga. 
[1]accgtagaat 
[2] atggacatct. 
[3] caccccagct 


Not bad. Given a new sequence, I could use binary search to 
determine if its is held in our data structure. 


A Data Structure For DNA 


Are there any drawbacks of the array data structure? 


[6] acattaacga 
[1] accgtagaat wu atgaacatct 
[2] atggacatct 
[3] caccccagct 


Right! If we wanted to add even one new sequence, we d have 
to move millions of items, and that'd be slow. 


A Data Structure For DNA 


Are there any other drawbacks of the array data structure? 


[6 ] acattaacga. 
[1]accgtagaat 
[2] atggacatct. 
[3] caccccagct 


Right! Arrays have a fixed capacity, so we re limited in how 
many DNA sequences we can add! 


A Better Data Structure for DNA 


Instead of an array, let's use a Trie data structure. 


A Trie is just like a balanced mobile. 


Let's seel 


A Trie for DNA 


Imagine each DNA 
sequence dangling from 
ten linked chains. T 


Now imagine a hanging 
bar with four hooks, one 
hook for A, one for C, 
one for G and one for T. 


Starting with the first 
base of the sequence, 
hang its chain from the 
proper hook... 


Add a new bar under 
the chain. 


Repeat for all bases. 


atggacatct 


Ok, let's add a second aacacgacta 
DNA sequence! R | Jb 


E 
If we already have a T un — 
` 


+B TIEF) EI) 


Now, to search if a sequence is 
in our Trie, we just start at the 
top bar and follow the chains! 


If we reach a hook with no 
chain hanging from it, then we 
know the sequence we're 
searching for is not in our 
Trie! :N | 


For instance, let's see if 
"atgattacgt" is in our Trie? 


We start the top bar, a 
follow the "a" down, | C 
then follow the "+" — 

down, then follow the c 

"g" down. Finally, we try 

to follow the "a" down ==} | e 


The sequence ; 
"atgattacgt" is not in | | c 
our Triel u rm ` 


I E 
and find an empty hook. Á T - |: 
C 


aacacgacta 


A Trie for DNA 


Enough analogies with chains! 


Here's what our Trie 
might look like in RAM 
with real data 
structures. 


And it goes without saying that 
we'll need algorithms to process 
our data structure too... 


return if Trie is empty 

if (curr == nullptr) ( return false; ) 

// if the end of the key is not reached 

if (key.length()) € 

if (curr != nullptr & 

curr-»character[key[O]] != nullptr && 
deletion(curr-»character[key[O]], key.substr(1)) 
&& curr->isLeaf == false) 


( 
if (InaveChildren(curr)) 


A Trie for DNA 


Question: 
If each sequence is ten 
bases long, how many total 


levels deep is our Trie? 


Ánswer: 
At most ten 
levels deep! 


or 


cdaap sjana Aupw moH 


A Trie for DNA 


Question: 
How many steps 
would it take to 


find if a DNA 
sequence is held in 


our Trie? 


Ánswer: 
At most ten steps! 


or 


A Trie for DNA 


Question: 


If we had to add a 
new DNA sequence, Answer: 
how many steps At most ten steps! 


would it take? 


Fe 


Sorted Array vs. Trie 


Limited capacity Infinitely expandable 
Need to move millions Just ten steps to adda 
of items every time we new item! 
add an item 
Searchable in dozens of Searchable in ten steps 
steps every time 
Easy to implement More complex to 
implement 


Important point: Always choose the simplest data structure 
possible that meets your project s requirements. It's never a 
good idea to show off with a more complex data structure if you 
can use a simpler, easier-to-code, easier-to-understand one! 


Data Structures 


As we can see, the right data structure can 
make your algorithms far more efficient! 


bener 


So in CS32, we'll also learn all of the 
most efficient data structures! 


Data Structures + Algorithms = Confusion! 


As we ve seen, your data structures and algorithms can get quite complex. 


If you gave your Trie code 
to another programmer, 
they would have no idea R 
how to use it! It's super his] bool Triezdel_nodes(Trie"& cur, string key) 
complex! 1 : = ; i // return if Trie is empty 


if (curr == nullptr) { return false; } 
// if the end of the key is not reached 
if (key.length()) { 
: i if (curr != nullptr && 
= i curr->character[key[0]] != nullptr && 
So it always helps to nun + deletion(curr->character[key[0]], key.substr(1)) 


also create a few < = ' && curr->isLeaf == false) 
. ë if (IhaveChildren(curr)) 
simple functions-that i 
hide the gory details: 


Such a collection of 
simple functions is 


bool findSequence(string dna, sequence); 
called an interface void addSequence(string dna sequence); 
void deleteSequence(string dna sequence); 


An interface lets any 
programmer use your code 
without having to dive into 

your complex data 
structures or logic. 


addSequence(“tgaccagact"); 
if (findSequence(“gcgttaacac") == true) 
cout << "This is a known DNA snippet! Nn"; 


The Abstract Data Type (ADT) 


In CS, we call a coordinated group of 
s, algorithms and 
an Abstract Data Type. 


Abstract Data Type (for DNA searching) 


bool d indSeque REM sequence); 
void addSeq adi sequence); 
void deleteSe e(string sequence); 


In an ADT, the data structures-afid algorithms are secret. 


The ADT provides an interface (a simple set of functions) 
to enable the rest of the program to use it. 


Typically, we build programs from a collection of ADTs, each of which 


ADTs in C++ 


In C++, we use classes to define ADTs in our programs! 
Each C++ class holds data structures, algorithms and interface functions! 


Once weve defined our class, the rest of our program can use it trivially. All our 
program needs to do is call the functions in our class's public interface! The rest of 
the program can ignore the details of how our class works and just use its features! 


int main() // A C++ DNA sequencer class... 
this is really an ADT!) 


DNADatabase d; class DNADatabase 


d.addSequence("gagagtcaca"); m lic: 


d.addSequence("tcaggacata"); 


// our interface functions go here 
void findSequence(...); 

void addSequence(...): 

string dna seq: 


cout << "Enter a 40-base sequence: "; private: 
cin » dna. seq; // secret algorithms go here 
if (d.findSequence(dna seq) -- true) 


cout << "This bacteria is known"; // secret data structures go here 


d.addSequence(' "ftcaggacata"); 


string dna seq: 


cout «< "Enter a 10-base sequence: "; 

cin >> dna. seq: 

if (d.findSequence(dna seq) -- true) 
cout << "This bacteria is known"; 


in C++ 


Now what if I wanted to improve 
my class's implementation? 


Let's say I made a radical change to 
my data structures & algorithms... 


Would the user need to change any 
part of their program? 


No! Because these details are hidden 
from the rest of our code! 


The code that uses our class knows 
nothing about its private data 
structures and algorithms. All it 
knows how to use is the public 
interface. 


in C++ 


int main() 


DNADatabase d; This is a huge benefit of 


Abstract Data Types! 


d.addSequence("gagagtcaca"); 
d.addSequence("tcaggacata"); 


We can break up our programs into 
small, self-contained ADTs... 


string dna_seq; 


And combine these smaller parts 


cout << "Enter a 10-base sequence: "; together to solve bigger problems. 


cin »» dna, seq; 
if (d.findSequence(dna_seq) == true) 
cout «< "This bacteria is known"; 


What is Object Oriented Programming? 


Object Oriented Programming (OOP) is simply a 
programming model based on the Abstract Data 
Type (ADT) concept we just learnedl 


In OOP, programs are constructed 
from multiple self-contained classes. 


Each class holds a set of data structures 
and algorithms - we then access the class 
using a set of interface functionsl 


Classes talk to each other only by using public interface functions - 
each class knows nothing about how the others work inside. 
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C++ Class Review 


As we've seen, a "class" is a self- 
contained problem solver that contains: 


* Data structures 
* Algorithms 
e Interface functions 


Since you've probably forgotten 
everything about classes... 


Let's do a quick review of 
classes by defining our own 
Nerd class! 


Defining a New Class 


class Nerd 
( bus First, we write the outer shell 
pres of our class and give it a name. 
Nerd(int stink, int IQ) í 
myStinkiness = stink; 


myIQ = IQ: Then we define our class's 


public interface functions... 
void study(int hours) { 


myStinkiness += 3*hours: Then we define our class's 
myIQ *= 1.01; private variables and functions... 
int getStinkyLevel() { Our class defines an entirely 


int total_stink = myIQ * 10+ new data type, like string, that 


myStinkiness; 


} 
private: Alert: Nerd is not a variable! 


int myStinkiness, myIQ; It's a new C++ data type! 


}! < Don't forget the semicolon! | 


nerd.h 


class NE Using a New Class 


public: Once we define a new class, like Nerd, 
Nerd(int stink, int IQ) { we can use it to define variables like 
myStinkiness = stink; any traditional data type. 
myIQ = IQ; 
} 


* The Nerd class defines a new data type like 
void study(int hours) { int, float, or string 
myStinkiness += 3*hours; | - You typically define each new class in its own 
myIQ *= 1.01; .h file (header file") and put the file in the 
same folder as your .cpp files. 
ve * A header file is similar to a .cpp file except 
private; _ you typically only put class declarations and 
int myStinkiness, myIQ: constants in it (you typically put the actual 
class function {bodies} in your cpp file). 
* To use your new class, simply include its 
header file using “quotation marks" (#1) 
* You can then define variables with it 
throughout your program (#2). 
int num nerds = 1: * Online #2, david is a Nerd variable with an 
Nerd david(30, 150); // #2 initial stinkiness of 30 and an IQ of 150. 
* Once you've defined your variable (#3) you 
david.study(10); // #3 can call its member functions, like study. 


ucla.c 


include "nerd h^ 77 # 
int main() 


nerd.h 
class Nerd 


{ 
public: 

Nerd(int stink, int IQ) { 
myStinkiness = stink; 
myIQ = IQ; 

} 


void study(int hours) { 
myStinkiness += 3*hours; 
myIQ *= 1.01; 


private: 
int myStinkiness, myIQ; 


#include “nerd.h" 


int main() 


( 


int num_nerds = 1; 
Nerd david(30, 150); // #1 


david.study(10); 


Using a New Class 


Alright, let's see our class in action! 


num_nerds[  ] 


david | Nerd(int stink, int IQ) { 
myStinkiness = stink; // #2 
myIQ = IQ; 
} 


void study(int hours) { 
myStinkiness += 3*hours; // #3 
myIQ *= 1.01; 


Yeti nkiness myIQ 
-79342 12338 


When you define your david variable, it gets its own copy of all 
of the functions and member variables defined in your class! 
As soon as the david variable is created (#1), C++ calls the 
constructor function inside the variable to initialize its state. 
Our constructor (#2) and other member functions (#3) have 
access to david's private member variables (like myIQ)! 

Note: A class's primitive member variables (e.g. int's, doubles 
like myStinkiness) all start out with random values and NOT 
zerol Your constructor must initialize them. 


nerd.h 
class Nerd 
( 
public: 

Nerd(int stink, int IQ) í 
myStinkiness = stink; 
myIQ = IQ; 

} 


int getStinkyLevel() { 
int total_stink = myIQ 
* 10 + myStinkiness; 
return total_stink; 


} 


private: 
int myStinkiness, myIQ; 


#include “nerd.h" 


int main() 


{ 


int num_nerds = 1; 
Nerd david(30, 150); 


david.study(10); 


Other Details 


You typically only use member variables to 
store permanent attributes of your class. 


* Stinkiness and IQ are inherent attributes of every 
Nerd, so we make these member variables. 

* If you're using a variable for a temporary 
computation (like total_stink to the left), then just 
use a local variable for that. 

* Never use member variables for temporary 
computation. Only use member variables to store 
values that you expect your object to retain over 
time (like the IQ of a nerd, their phone number, or 
address). 


nerd.h 
class Nerd 


{ 
public: 

Nerd(int stink, int IQ) { 
myStinkiness = stink; 
myIQ = IQ: 

} 


void study(int hours) { 
myStinkiness += 3*hours; 
myIQ *= 1.01; 


private: 
int myStinkiness, myIQ; 


#include “nerd.h" 


int main() 


( 


int num_nerds = 1; 
Nerd david(30, 150); 


david.study(10); // #1 


Other Details 


All functions in the public section of your class (like 
the constructor or study()) can be seen/called by all 
parts of your program. 

All functions and data defined in the private section 
of your class (like myStinkiness) are hidden from the 
rest of your program. They may only be used by other 
functions defined in the Nerd class. 

Notice how the main function calls david.study(10) on 
line #1. This is legal because the study() method is in 
Nerd's public section. 

Also notice that your Nerd constructor and study 
method may access/change the Nerd's private 
member variables (like myIQ). 

However, other functions outside of your class, like 
main(), are forbidden from accessing these private 
member variables. If your main() function were to 
try to cout << david.myIQ; this would result in an 
error. 

Hiding the internal implementation details of a class 
is called “encapsulation.” 

Encapsulation makes your program simpler, since each 
class works without knowledge of how the other 
classes work internally. 

So we can change how one class works internally (in 
CS lingo, we "refactor" it), and the other classes will 
continue to work as-is without any changes! 


